On Additive Bases
نویسنده
چکیده
The critical number of G, denoted by c(G), is the smallest s such that Σ(S) = G for every subset S of G with cardinality s not containing 0. The parameter c(G) was first studied by Erdős and Heilbronn in [4]. They obtained the inequality c(Zp) ≤ 3 √ 6p. Olson proved in [13] that c(Zp) ≤ √ 4p− 3 + 1. The authors of [1] obtained the inequality c(Zp) ≤ √ 4p− 7. The evaluation of c(G) for groups with composite order was first considered by Mann and Olson. They obtained the inequality c(Zp⊕Zp) ≤ 2p− 1 in [11]. Mann and Wou proved that c(Zp ⊕ Zp) = 2p − 2 in [12]. Diderrich proved in [2] the inequality p + q − 2 ≤ c(G) ≤ p+ q − 1, where G is an abelian group of order pq and q is a prime. He conjectured that c(G) = |G|/p + p − 2 if |G|/p is composite, where p is the smallest prime dividing |G|. This conjecture is proved by Diderrich and Mann in [3] for p = 2. Peng [15] proved Diderrich’s conjecture if G is the additive group of a finite field. Lipkin [9] obtained a proof of this conjecture in the case of cyclic groups with large order. This conjecture is proved by one of the present authors in [5] for p ≥ 43 and by the authors of [8] for p = 3. In this paper we achieve the evaluation of c(G), solving the above mentioned conjecture.
منابع مشابه
Additive Bases and Extremal Problems in Groups, Graphs and Networks
Bases in sets and groups and their extremal problems have been studied in additive number theory such as the postage stamp problem. On the other hand, Cayley graphs based on specific finite groups have been studied in algebraic graph theory and applied to construct efficient communication networks such as circulant networks with minimum diameter (or transmission delay). In this paper we establi...
متن کاملNear-best Basis Selection Algorithms with Non-additive Information Cost Functions
Search algorithms for finding signal decompositions called near-best bases using decision criteria called non-additive information costs are proposed for selecting bases in wavelet packet transforms. These new methods are compared with the best bases and additive information costs of Coifman and Wickerhauser [1]. All near-best and best bases were also compared with the matching pursuit decompos...
متن کاملTop-Down and Bottom-Up Tree Search Algorithms for Selecting Bases in Wavelet Packet Transforms
Search algorithms for finding signal decompositions called near-best bases using decision criteria called non-additive information costs have recently been proposed by Taswell [12] for selecting bases in wavelet packet transforms represented as binary trees. These methods are extended here to distinguish between top-down and bottom-up tree searches. Other new non-additive information cost funct...
متن کاملOn the Additive Bases Problem in Finite Fields
We prove that if G is an Abelian group and A1, . . . , Ak ⊆ G satisfy mAi = G (the m-fold sumset), then A1 + · · · + Ak = G provided that k > cm log log |G|. This generalizes a result of Alon, Linial, and Meshulam [Additive bases of vector spaces over prime fields. J. Combin. Theory Ser. A, 57(2):203–210, 1991] regarding so-called additive bases.
متن کاملThe Problem of Mutually Unbiased Bases: a New Approach
We outline a new approach to the MUB-problem, based on a Fourier analytic method in additive combinatorics.
متن کاملComputing the Additive Structure of Indecomposable Modules over Dedekind-like Rings Using Gröbner Bases
We introduce a general constructive method to find a p-basis (and the Ulm invariants) of a finite Abelian p-group M . This algorithm is based on Gröbner bases theory. We apply this method to determine the additive structure of indecomposable modules over the following Dedeking-like rings: ZCp, where Cp is the cyclic group of order a prime p, and the p−pullback {Z→ Zp ← Z} of Z⊕ Z.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006